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WHAT IS CLAIMED IS: 

1 . A data structure for implementing a traffic engineering function in a multiprotocol label 
switching system, comprising: 

a subscriber profile including a plurality of entries for storing forwarding equivalence class 
(FEC) information required for setup of a label switched path (LSP) based on the traffic engineering 
function, said entries of said subscriber profile being sequentially assigned indexes corresponding 
to a given traffic engineering service subscriber identification (ID); 

a path profile including a plurality of entries for storing respective items of path information 
regarding a type length value (TLV) of a signal protocol required for setup of an explicit routed label 
switched path (ER-LSP) based on the traffic engineering function, said entries of said path profile 
being sequentially assigned indexes corresponding to the respective items of the path information; 
and 

a quality of service (QoS) profile including a plurality of entries for storing respective items 
of QoS information regarding a TLV of a signal protocol required for setup of a constraint routed 
label switched path (CR-LSP) based on the traffic engineering function, said entries of said QoS 
profile being sequentially assigned indexes corresponding to the respective items of QoS 
information. 
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2. The data structure as set forth in claim 1, wherein said indexes assigned to said profile 
entries include a plurality of indexes set by an operator for interlinking corresponding ones of said 
entries of said subscriber profile, said entries of said path profile, and said entries of said QoS 
profile. 

3. The data structure as set forth in claim 1, wherein each of said entries of said subscriber 
profile includes: 

a field for storing information about a type of a network service desired by a subscriber; 

an FEC table field having a plurality of entries, said entries of said FEC table field containing 
a plurality of FEC information items corresponding to network service type and being sequentially 
assigned indexes corresponding respectively to the plurality of FEC information items; 

a field for use, when an Internet protocol packet to be sent by a longest prefix matching 
method cannot be forwarded for an emulated leased line service, in storing an identifier of a source 
address of the Internet protocol packet; 

a field for use, when the Internet protocol packet to be sent by the longest prefix matching 
method cannot be forwarded for the emulated leased line service, in storing an identifier of a 
destination address of said Internet protocol packet; and 

a path index table field for storing indexes of certain ones of said entries of said path profile 
linked to a corresponding one of said entries of said subscriber profile. 
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4. The data structure as set forth in claim 3, wherein each of said entries of said subscriber 
profile is linked to plural ones of said entries of said path profile, each of the linked entries of said 
path profile having an index assigned a priority and stored in said path index table field for setup of 
a bypass path. 

5. The data structure as set forth in claim 3, wherein each of said entries of said FEC table 
field includes: 

a field for storing a source port number available in a higher-order application program for 
a real-time service; 

a field for storing a destination port number available in the higher-order application program 
for the real-time service; 

an address table field having a plurality of entries, said entries of said address table field 
storing a plurality of address information items and being sequentially assigned indexes 
corresponding to respective ones of the address information items; and 

a field for storing information about a number of said entries of said address table field. 

6. The data structure as set forth in claim 5, wherein each of said entries of said address table 
field includes: 
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3 a field for storing said source address of said Internet protocol packet to be sent; 

4 a field for storing information about a prefix length of said source address; 

5 a destination address table field having a plurality of entries, said entries of said destination 

6 address table field containing a plurality of respective destination address information items of said 

7 Internet protocol packet to be sent, and being sequentially assigned indexes corresponding to the 

8 respective destination address information items; and 

9 a field for storing information about a number of said entries in said destination address table 
i(0 field. 



i f 1s 7. The data structure as set forth in claim 6, wherein each of said entries of said destination 
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\ address table field includes: 
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3hn; a field for storing said destination address of said Internet protocol packet to be sent; and 

4^ a field for storing information about a prefix length of said destination address. 

1 8. The data structure as set forth in claim 1 , wherein each of said entries of said path profile 

2 includes: 

3 a field for storing an identifier of a label switched path set-up according to the traffic 

4 engineering function; 

5 an explicit routed-hop table field having a plurality of entries, said entries of said explicit 
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routed-hop table field storing a plurality of explicit routed-hop type length value (ER-Hop TLV) 
determination information items and being sequentially assigned indexes corresponding to respective 
ones of the ER-Hop TLV determination information items; 

a field for storing information determining a preemption TLV of a signal protocol; 

a field for storing information about a bypass path priority of a corresponding one of said 
entries of said path profile linked to a certain one of said entries of said subscriber profile; and 

a field for storing an index of a given one of said entries of said QoS profile linked to a 
corresponding entry of the path profile. 

9. The data structure as set forth in claim 1 , wherein each of said entries of said QoS profile 
entries includes: 

a field for storing information about a QoS category; 

a field for storing information determining a frequency of a traffic TLV of a signal protocol; 

a field for storing information determining a peak data rate of said traffic TLV; 

a field for storing information determining a peak bucket size of said traffic TLV; 

a field for storing information determining a committed data rate of said traffic TLV; and 

a field for storing information determining a committed bucket size of said traffic TLV. 
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10. A computer-readable storage medium for storing a data structure for implementation of 
a traffic engineering function in a multiprotocol label switching system, said data structure 
comprising: 

a subscriber profile including a plurality of entries for storing forwarding equivalence class 
(FEC) information required for setup of a label switched path (LSP) based on the traffic engineering 
function, said entries of said subscriber profile being sequentially assigned indexes corresponding 
to a given traffic engineering service subscriber identification (ID); 

a path profile including a plurality of entries for storing respective items of path information 
regarding a type length value (TLV) of a signal protocol required for setup of an explicit routed label 
switched path (ER-LSP) based on the traffic engineering function, said entries of said path profile 
being sequentially assigned indexes corresponding to the respective items of the path information; 
and 

a quality of service (QoS) profile including a plurality of entries for storing respective items 
of QoS information regarding a TLV of a signal protocol required for setup of a constraint routed 
label switched path (CR-LSP) based on the traffic engineering function, said entries of said QoS 
profile being sequentially assigned indexes corresponding to the respective items of QoS 
information. 



11. The computer-readable storage medium of claim 1 0, wherein said indexes assigned to 
said profile entries include a plurality of indexes set by an operator for interlinking corresponding 
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ones of said entries of said subscriber profile, said entries of said path profile, and said entries of said 
QoS profile. 

12. The computer-readable storage medium of claim 1 0, wherein each of said entries of said 
subscriber profile includes: 

a field for storing information about a type of a network service desired by a subscriber; 

an FEC table field having a plurality of entries, said entries of said FEC table field containing 
a plurality of FEC information items corresponding to network service type and being sequentially 
assigned indexes corresponding respectively to the plurality of FEC information items; 

a field for use, when an Internet protocol packet to be sent by a longest prefix matching 
method cannot be forwarded for an emulated leased line service, in storing an identifier of a source 
address of the Internet protocol packet; 

a field for use, when the Internet protocol packet to be sent by the longest prefix matching 
method cannot be forwarded for the emulated leased line service, in storing an identifier of a 
destination address of said Internet protocol packet; and 

a path index table field for storing indexes of certain ones of said entries of said path profile 
linked to a corresponding one of said entries of said subscriber profile. 

13. The computer-readable storage medium of claim 1 2, wherein each of said entries of said 
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subscriber profile is linked to plural ones of said entries of said path profile, each of the linked 
entries of said path profile having an index assigned a priority and stored in said path index table 
field for setup of a bypass path. 

1 4. The computer-readable storage medium of claim 1 2, wherein each of said entries of said 
FEC table field includes: 

a field for storing a source port number available in a higher-order application program for 
a real-time service; 

a field for storing a destination port number available in the higher-order application program 
for the real-time service; 

an address table field having a plurality of entries, said entries of said address table field 
storing a plurality of address information items and being sequentially assigned indexes 
corresponding to respective ones of the address information items; and 

a field for storing information about a number of said entries of said address table field. 

1 5. The computer-readable storage medium of claim 14, wherein each of said entries of said 
address table field includes: 

a field for storing said source address of said Internet protocol packet to be sent; 

a field for storing information about a prefix length of said source address; 
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a destination address table field having a plurality of entries, said entries of said destination 
address table field containing a plurality of respective destination address information items of said 
Internet protocol packet to be sent, and being sequentially assigned indexes corresponding to the 
respective destination address information items; and 

a field for storing information about a number of said entries in said destination address table 

field. 



1 6. The computer-readable storage medium of claim 15, wherein each of said entries of said 
destination address table field includes: 

a field for storing said destination address of said Internet protocol packet to be sent; and 
a field for storing information about a prefix length of said destination address. 



1 7. The computer-readable storage medium of claim 1 0, wherein each of said entries of said 
path profile includes: 

a field for storing an identifier of a label switched path set-up according to the traffic 
engineering function; 

an explicit routed-hop table field having a plurality of entries, said entries of said explicit 
routed-hop table field storing a plurality of explicit routed-hop type length value (ER-Hop TLV) 
determination information items and being sequentially assigned indexes corresponding to respective 
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ones of the ER-Hop TLV determination information items; 

a field for storing information determining a preemption TLV of a signal protocol; 

a field for storing information about a bypass path priority of a corresponding one of said 
entries of said path profile linked to a certain one of said entries of said subscriber profile; and 

a field for storing an index of a given one of said entries of said QoS profile linked to a 
corresponding entry of the path profile. 

1 8. The computer-readable storage medium of claim 1 0, wherein each of said entries of said 
QoS profile entries includes: 

a field for storing information about a QoS category; 

a field for storing information determining a frequency of a traffic TLV of a signal protocol; 

a field for storing information determining a peak data rate of said traffic TLV; 

a field for storing information determining a peak bucket size of said traffic TLV; 

a field for storing information determining a committed data rate of said traffic TLV; and 

a field for storing information determining a committed bucket size of said traffic TLV. 

19. A label switched path (LSP) setup method, comprising the steps of: 
(a) receiving an LSP setup request and profile entry indexes; 
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(b) interlinking created profile entries in accordance with the received profile and indexes; 

(c) checking a quality of service (QoS) index field to determine whether a linked QoS profile 
entry is present; and 

(d) setting up the LSP based on the determination of step (c). 

20. The method of claim 19, further comprising the step, between steps (b) and (c), of 
commencing setup of the LSP through signal protocol with reference to information as to linked 
profile entries. 

21. The method of claim 19, wherein step (d) comprises the step of setting up a constraint 
routed label switched path (CR-LSP) when the linked QoS profile entry is present. 

22. The method of claim 19, wherein step (d) comprises the step of setting up an explicit 
routed label switched path (ER-LSP) when the linked QoS profile entry is not present. 

23. The method of claim 19, further comprising step (e) of registering an LSP identifier, 
assigned through a signal protocol, in a corresponding path profile entry. 
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24. The method of claim 23, further comprising step (f) of storing the LSP identifier and 
forwarding equivalence class (FEC) information in a forwarding table. 

25. A label switched path (LSP) release method, comprising the steps of: 

(a) receiving a LSP release request and a corresponding LSP identifier; 

(b) searching for a path profile entry corresponding to the received LSP identifier; 

(c) extracting LSP release data from a profile entry linked to the searched path profile entry; 

(d) checking a quality of service (QoS) index field in order to determine whether a linked 
QoS profile entry is present; and 

(e) releasing the LSP based on the determination of step (d). 

26. The method of claim 25, wherein a constraint routed label switched path (CR-LSP) is 
released when the linked QoS profile entry is present. 

27. The method of claim 25, wherein a explicit routed label switched path (ER-LSP) is 
released when the linked QoS profile entry is not present. 



28. The method of claim 25, further comprising step (f) of removing forwarding equivalence 
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class (FEC) information of the released LSP from a forwarding table. 

29. The method of claim 28, further comprising step (g) of initializing the identifier of the 
released LSP in a corresponding path profile entry. 

30. The method of claim 25, further comprising step (f) of initializing the identifier of the 
released LSP in a corresponding path profile entry. 



Page 40 of 41 



